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To transmit sequences of television pictures via a transmission channel having 
limited transmission capacity,, sequences of television pictures existing at the 
transmitter are omitted during the transmission. The omitted sequences of 
television pictures are in each case reconstructed at the receiver from a 
previously transmitted sequence of television pictures and an additionally 
transmitted signal which contains information on the displacement of part image 
areas for the omitted sequence of television pictures. It is determined by means 
of a comparison at the transmitter whether the reconstructed sequence of 
television pictures obtained on the basis of the information on the displacement 
of part-image areas corresponds to the omitted original sequence of television 
pictures. If this is not so, picture-element- dependent information items for such 
part-image areas are inserted into the transmitted datastream. Data supplied 
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® Verfahren aim (Ibertragen und zum Wledergeben von Femsehblldsequenren. 



© Zum Obertragen von Femsehbildsequenzen Qber einen Obertragungskanai mft begrenztar 
ObertragungskapazitSt warden aercterseitig vorhandene Femsehbildaequenzen be) der Obertragung auagelassen. 
Die empf9ngerseitige RetonstnMon der ausgelassenen FemsatibQdsequenzen erfolgt Jeweito aus ainer zuvor 
Obertragenen Femsehbildsequenz und einem zusfitzlfch Qbertregenen Signal, welches eines information Qber (fie 
Verachiebung von TeiWIdberetehen fOr die auagelaasene Femsehbildaequenz enthflU Dmch etnen senderseffl- 
gen Vergleich wird festgeatelft, ob die aufgnmd der Information Qber die Verachiebung von TeitbHdberelchen 
gewonnena rekonstruiertB FemsehbUdsequenz mit der ausgeiassanen Originalfemsehbfldaequenz ttbereinatimmt 
1st diaa nlcht der Fad, werden fOr soiche ToHbildbereicha bfldpunktabhfingigo Irrformationen in dan Ob ert ragenen 
Daten Strom eingefQgt 
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Verfahren zum Obertragen und zum Wledergeben von FemsehWWsequenzen 



Die Erfindung gent bus von einem Verfahren gemSB (tern Oberbegrtff das Patentanspruchs 1. Bn 
solches Verfahren est bekannt bus De-OS 34 08 016. Bn anderes Verfahren 1st in der Slteren EP- 
Patentanmsldung 86 103 153 (EP 238 519 A1) vorgeschtagen worden. 

Warm Femsehbitdsequenzen, insbesondere sdche mlt erhShter Aufldsungsquallult Ober einen 
Obertragungskanal mrt begrenzter Obertragurtgskapazftfit Qbertragen werden soDen, 1st ee mOgtlch, sender- 
seitig vorhandene Fenisehbltdsequenzen bef der Obertragung auszulassen und die ausgelassanen BlWse- 
quenzen empfangerseitig aus zwei benachbarten Qbertragenen zu Interpolierea Diese Methods fQhrt zu 
einer unzulSngBchan Rekonstruktion bewegter Bfldberefche. Es tritt eine MehrfachdarsteJIung bewegter 
Blldbereiche auf, was zu ruefcartigen Bewegungsabiaufen bet der WIedergabe fOhrt 

In der fflteren EP 88 103 153 wurde zur Vermeidung dieses Nachteils vorgeschlagen, mlttels eines 
Interpolatkmsfrftere Jedes BikJetement einer ausgelassenen Femsehbiidsequenz mlttels eines Ver- 
schlebungsvektors fOr Jeden BRdpunkt und Je einem Bfldelement aus zwei Qbertragenen Femsehbfldsequen- 
zen zu tnterpofierea Der tterationsprozess zur Ermfttlung des VerscWebungsvektors wurde dabel bewegun- 
gsabhSnglg gestBusrt 

Aufgabe der Erflndung 1st es, das Verfahren gemBfl dem Oberbegriff des Patentanspruchs 1 so 
auszugestaften, daS der Verarbertun^saufwartd bei einer Oatecreduktfon gering bieibt, ohne eine Qua* 
Htfitsminderung insbesondere in schneD bewegten Biidbereichen befUrcWen zu mOssen. Diese Aufgabe wird 
durch die Mertanale des Patentanspruchs 1 gelfist Ausgestaltungen der Erflndung sind In den Unter- 
ansprOchen beschrieben. 

Die Erflndung geht von fotgenden Ericenntnissen aus: 
Bisher (DE-OS 34 08 018; EP 68 103 153) wurde der Verschiebungsvektor fOr jeden BOdpunkt einer 
Femsehbiidsequenz (HalbblkJ bei Zellensprungvertahren oder Voiftrfld bet progresstver Ablastung) ermrtteit 
Abgesehen von dem sehr hohen Verarbeftmgsaufwand spart man damft keine Obertragurigskapazfta'l Es 
wurde nun durch statistfsche Untersuchungsn ermitteit, dad Verschiebungen (Displacements) benachbarter 
Biidpunkte Ober einen grofien Berelch die gWchen Werte haben. Dies tam sich anschauiteh mH der 
Tatsache beiegen, dafl Objekte eine bestimmte Ausdehnung haben mOssen, urn im BiW erkannt zu werden. 
Ermmeft man demnach eine Verschiebung nteht fOr einen emzeJnen Bfldpunkt sondem FOr einen Teilbfldbe- 
refch (Block], befspieiseise der GrfiBe 9x7 Biidpunkle. so 13ft sich der Aufwand (Rechenteisajng) bei der 
Ermlttlung der Verschiebung urn den Faktor 83 reduzJeren. 

Bisherfge Verfahren baslerten darauf, eine bei der Obertragung eusgeiassene Femsehbiidsequenz aus 
mlndestens zwei Qbertragenen Femsehbildem und gegebenenfafls einer Zusatzinformation zu refconstnie- 
ren (interpofieren). Beim Verfahren gemSB der Erflndung hingegen wird eine beim Obertragen ausgeiassene • 
Femsehbiidsequenz aus einer zuvor Qbertragenen Femsehbiidsequenz und aus einer Qbertragenen Informa- 
tion Ober die Verschiebung eines Telfofldberelches einer beim Obertragen ausgelassenen Femsehbiidse- 
quenz bezogen auf eine Obertragene Femsehbiidsequenz rekonstniert Es erfoigt somit keine Interpolation 
zwischen zwei Oder mehreren Qbertragenen Femsehbikisequenzen, sondem eine Retonstruktion aus nur 
einer zuvor gesendeten Femsehbiidsequenz in Zusammenhang mit einer VerschJebungsinfbnriatJon 
(Forward displacement estimation). Durch diese MaBnahme reduziert sich der Bitdspeicherbedarf sender- 
und empfSngerseitig erhabDch. 

FOr Teiiblldbereiche, fOr die wegen des hohen BewegungsanteBs keine VerschiebungsinformatJOT 
ermittert. werden kann, werden bOdpuntdabhingige Worrnattonen fOr diesen TeDbildbereich in den 
Qbertragenen Oatenstrom eingefOgL Es erfoigt also fdr bewegte Blldbereiche eine WIedergabe mit der 
voiien zeitfichsn Aufldsung. 

Das Verfahren nach der Erflndung 1st unter anderem fOr toigende Anwendungen geeignet 

• Hochqualrtfitsfemsehen mit 34 MbhVs basierend auf CC1R flee 601, 

• HDTV (High density television) -Obertragung auf 140 Mbit/s-Obertregungskanaien, 

- nlederbttratige Videotonfererol^Qbertragung (2 MbhVs, 384 kbit*. 84 kbitfe), 

• Bfldnekonstruktion fOr ruckfreJe Zertlupe, 

• Stabifl8ierung verwackeiter Bildsequenzen (z.B. wenn <fle Aufnahmekamera nicht festetehen kann), 

• Bewegungskompensation von Objekten (z.B. Zeilen unter dem Mftroskop). 

- FQmmefbefreiung der WIedergabe von Femsehbildem (VoflbHddarstellung), 

- Nomwandiung zwischen urrterechiedltehen BIWwechseifrequenzen. 

Anand der Zelchnungen wird ein AusfOhrungsbeispiel der Erfindung nun eriautert Es zeigen 
Fig. 1 das Prinzip der Rekonstruktion ausgetassener FemsehWdsequenzen, 
Fig. 2 das Prinzip der ErmtttJung von Verschiebungsvektoren fOr Teiibfldbereiche, 
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Fig. 3 ein Blockschaftbikj f Or einen Coder nach dem Verfahren der Erfindung, 
Rg. 4 ein BkxkschaitbiW f Or einen Dlsplacemem-Schfitzer, 
Rg. 5 (fie Displacements for ein Fetd von TeBbJtibereichen, 
Rg. 6 die DPCM-lmplementierung des OPCM-Coders, 
5 Rg. 7 die Quantirarung und VWL-Codterung, 

Rg. 8 ein Blockscharttttd fOr (fie Baugruppen dee Decoders. 
. Rg. 9 die Struktur des VWL-Decoders, 
Rg. 10 die Struktur des DPCM-Luminanz-Decoders, 
Rg. 1 1 die Struktur des Displacement-interpolators, 
ro Rg. 1 2 die Struktur des Interpolation-Buffers, 

Rg. 1 3 bis 16 Strukturelemente des Irrterpotationsfiters, 
In Rg. 1 1st das Prinzip der Rekcnstruktion von ftmsehbildsequenzen nach der Erflndung dargesteitL 
Es wurde hierbel vom Zelfen-Sprungverfahren • Obertregung zweler Halbbilder (field) zum Aufbau etnas 
Vollbltdes (frame) • ausgegangen. Bne progressive zeftllche Abtastung zur Obertragung eines VolIWWes 1st 
rs mrt dem Verfahren der Erfindung naiurfich auch mSgiich. Die bekfen Halbbilder K-2 und K«? werden 
beispielsweise In digital codterter Form mittete DPCM Qbertragen (transmitted fields). Die HaibbSder K-1 
und K-V werden nicht Gfcertragen (skipped fields). Die Halbbilder K und K werden wiederum Qbertragen. 
Die Buegelassenen Halbbilder srnd empfflngerseltig rekonstruierbar. So wfrd beispielsweise das nfefrt 
Qbertragene Kalbbild K*1 aus dem Obertragenen Halbbild K-2 und einem Obertragenen Signal rukonstruiert, 
20 welches elne Information Qber die Verschiebung zwischen den Blldsequenzen K-2 und K-1 errthfllL Es wW 
ein Feid von VerscWebungsvektoren (Displacements) berechnet (Rg. 2). Die Verschlebungsvektoren warden 
aus den zuvor genannten GrOnden nicht bildpunktweise ermitteH, sondem Jewells fOr einen Tellbildberefch 
(Block). 

Rgur 2 zeigt die Unterteilung einer Bildsequenz in TeUbildbereiche glelcher Grate (Rxed blocks). Der 
25 eingezeichnete Verschiebungsvektor gibt die Verschiebung des Bttdinhate eines Bkxkes von der Bildse- 
quenz K-2 zur Bildsequenz K-1 an. Die Grille eines Teitbildbersiches (Block size) wird vorzugsweise durch 
9x7 BiWpunkfe bei einem Schitzfenster der Grdfie 19 x 15 Blkjpunkte beschrieben. Aus den Ver- 
schlebung8tomponemen dx und dy des Verschlebungsvektors Ififit sich Betrag und Winkel der Bewegungs- 
richtung des BHdlnhalts der Teilbildbereiche durch einfache Kbortflnstentransformation ermftteln. 
so Anhand eines 34 Mtft/s-Coders (Rg. 3) und eines entsprechenden Decoders (Rg. 8) mit bewegungs- 
kompenstertBr Bfldrekonstruxtfon (Motion -Compensated frame interpolation) werden (fie Vertahrensschrltta 
der Erfindung !m einzelnen erISutert 

Das senderseitig verfQgbare Bildsignal (Original picture) iegt beispielsweise PCM cod tort vor. Es wird einer 
Codierstufe (DPCM Coder) zugeffflirt zur Aufberertung jedes zwerten VollWkJes fOr die Obertragung in 

a DPCM. Der Ausgang dleser Codierstufe 1st Uber ein Zettvertfgenmgsgfled r mit einem Video-Multiplexer 
(Video Mux) • Bngang I • verbunden. FOr die dazwischen liegenden Voiibilder wird im Normalfall; d.h. es 
treten keine zu stark bewegten Teilbildbereiche auf, nur ein Signal zur Obertragung an den Video- 
Multiplexer • Bngang II -wetergegeben, welches inform atiooen Qber (fie VerscWebungsvektoren enthfllt 
AuBerdem enMH der Video- Multiplexer Qber seinen Engang III noch Steuersignale von einer Steuerstufe 

40 (Mode Controi), welche Steuersignale fUr fdgende Betrlebsarten zur Verttgung stellt 

• aJteinfge Obertragung von Displacements, 

• Obertragung von Displacements und bildpunktabhfingige DPCM Infbrmationen fur bestimmte Blficke, 

• Buffer level Inform atiocen. 

Es wird also Qber die Steuersignale festgelegt welche Blldsequenzen vol! in DPCM Obertragen werden. 

46 welche ausgatassenen Blldsequenzen anhand von Obertragenen Displacements rekonstruiert werden und 
fur welche Teiftxldberelche, fOr (fie kein Displacement ermmert werden kann. biidpunktabhSngige DPCM- 
Signale fOr cfiese Teilbildbereiche In den Obertragenen Datenstrom eingefOgt warden. Zur Aufberertung 
dleser Steuersignale wertet die Steuerstufe die Synchronimpulse (Sync) der Blldsequenzen und 
Dlsplacement-Fehler aus; d.h. Untsrschiede zwischen Originafi>l5cken und ihren aufgrund der Displace* 

so ments geblkfeten Bekonstruktlonen. Die Displacements werden mfttels eines Dispiacement-Schfitzers 
(Displacement-Estimator) aus einer aktuellen Bildsequenz K und einer zuvor Obertragenen und 1m Voflblld- 
speicher (Frame store) abgelegten rekonstruterten Bildsequenz K-2 ermitteH Die Funkttanswefce dieses 
Dlsptecement-Schatzers, der parallel zum DPCM Coder arterial wird nun in Verbindung mit Rg. 4 ertflutart 
Die betden Kalbbfldsequenzen K-2 und K werden jeweils vertikal vorgefitert -TtetpaBfater RR1 und 

55 F1R2 • urn singulfire Zeilen zu dflmpfen. Singulflre Zeilen ergeben sich aufgrund des Zeflerh8prungverteh- 
rens durch Unterabtastung des BHdinhaltes in vertikater Richtung. Das hterdurcb verureachte Aliasing 
k5nnte den Disptacementschfltzvorgang stSren. Das Aliasing SuBert sich in Form von einzelnen Zeilen * 
singula Zeilen die deutiteh vom Grauwert Inter Umgebung abweichen kdrmen. Das BQd wird durch (fie 
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Tie! paBfittenmg zwar unsch8rfer, eber das Aliasing be) hohen Frequanzen wW mltgedfimpft und die 
SchStzung dadurch nicht verechiechtert Urrtwauchungen zelgtan. dad mil RR (Rnttwmputee-fasponse) 
-RHem drttter Ordnung mit dan Koefflzlenten 1/4, 1/2, 1/4 eine guts UnterdfOckung siogulSrer Zelten zu 
errelchan 1st. 

s Zur Ermittfung der Dfepiaceinenta; dii. (hrer x-und y-Komponenten, wird eln aus OE-OS 34 08 016 
bekanntes Verfahrcn angewendet Dieses Verfahren arbeJtet fteratfv: dh. das Ergebnis ernes jeden 
Itejationsachrittaa i wird ate Startwert «Jr den nJchstan Schritt benutzt FOr die Komponenten das Displace- 
ments gilt 
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£ [?3 ». f St Xi + Sml XS?] 

dxffj » 2 • - — 

£ Sk Xs 9 SkXs* Skffll Xs 



£ f Sc Ys • {Sc Ys • Sifflf YsJJ 

mit 

dx(Q X Displacement ton L Rsratbnsschritt 
dy(i) Y Oisptacement im L Jtemtonaachrftt 
E Erwartungswert Qber ein FeW n*m 
FO Bfid zu Bild - Dffferenz an der Stella X, Y 
Sk Xa Atteftung in X Richtung an dar Stetta X, Y in BBd K 
Sk Ys Abte&mg in Y Richtung an der Stella X, Y in Bild K 
8kml Xs Abteitung in X Richtung an der Stele X, Yin BiklKminusI 
Skml Ys AWaftung In Y Richtung an dar Stella X, Y in Bild K minus 1 . 
Man echfitt nun: 
dx ■ dx(M) + dx(i) (2) 
dy ■ dy(M) ♦ dy© 

Das Verfahren wird Qber eln FeW mit 10 x 15 BOdpunkten (pel) mit drei terafiorisschrltten i angewendet 
Damit ist da Schatzung fQr eln dx von maximal 8 pei und eln dy von maximal 7 pe! gOrlig, vorausgeselzt 
daB das tterationaverfahten konverglart 

Zur Verbessanmg dar Schfltzung, insbesondere hfnslcMich g aringere m Rachenaufwand und hfiherer 
ZuverlSssigxeft der Dteplacement-Bestimmung werden die nachfoigend geschflderten Maflnahmen getrof- 
fan. 

Blsher, beispielsweise betm Schitzverfehren gemSB DE-OS 34 08 016, wurde der VerscnJebungsvektor 
fOr Jeden Bildpunxt berechnat Abgesehen von dem sehr hohen Rachenaufwand apart man so keJne 
Obartragungskapazitfit StatJstJsche Urtereuchungen zelgtan, daB Displacements benachbarter BJWpunxte 
Qber elnen groBen Bereich die gtelchen Werte haben. Dies IW Steh anschauOch mft der Tatsache belegen, 
daB ObJektB etne bestimmte Ausdehnung haben mQssen, urn im Bild erkannt zu werden. Der Ver- 
schiabungsvektor wird tn dam Verfahren fQr elnen Block der GrflBe 87 ais gffltig erkftt Durch diese 
Ausnutzung der Bgenachaften des Bitdlnhate wird cfle ndtige Rechenleiatung um den Faktor 63 reduzlert. 

Wle zuvor erwihnt wird das Verfahren iterate angewendet und tonvergiert zum Displacement Das 
Verfahren kann beschleunlgt werden, indem man den VerscNebungavektor an der flWchen riumBchen 
SteCe bus dem zeHBch vorangegangenen B9d ate Startwert fQr die Schfitzung nimmt Dadurch ergeben sfch 
fblgende Verbeaserungen: 

- Beschteunigung der Konvergenz urn dan Faktor ft d.h. as ist Del gteicher Qenairigkert nur die halbe 
Rechonfeistung ertenjerflch* 
• Bel urccnarfem Bildinhalt (iB. sehneltem Scfcwenk). worm die Mention nur unvofltommen konverglert. 
bteibt der Startwert last ungeandart bestahen. (TrBgheftseffeW) Rucketn In sclmeflen Bewegungan wW 
dadurch vermloden. 

Es wird ein dynamlsches Drsplacementschatzfanater (dynamic Image window) angewendet, wobel daa 
w 8chfitzfen$ter dann vergrSflert wird. wenn das Im ersten Durchtauf geschfitzte Displacement grfJBer Ist als 
die halbe ScWtztenstergrflBe. Der Vorgang dar VergrBflerung des Wsptecementachgtztensters wird soiange 
(max. 4 mal) wiederholt bis das Displacement Innerhalb des SchStzfenstarB liegl Fig. 4 zeigt schemtisch, 
welche Schfitzfenstergr6Ben zu welchen Displacements dx und dy gehdren. Durch deso MaBnahme 
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warden auch seltene grofle Displacements erlaBt und richtig geschfitzt Pedis die OispiacementschStzung 
nicht konvergiert - dx > 30, <fy > 30 - aJso kein Dispiacementvektor Tf gefunden wend en kann 
(Divergence), wird an die Steuerstufe (Mode control) eJn Signal abgegeben, WWpunktabhflnglge DPCM- 
Agnate fOr dlesen Teilbildbereich (Block) Ober den Video-Multiplexer (Video Mux) In den zu Ubertragenden 

s Oatenstrom elnzufUgen. *teder ermitteltB Displecementvektor If mft beisplelswelse den Komponenten D^d 
Dyn wird an einen Vektorspeicher (Vector Store) weitergegeben. Dieser Vektorspeicher diem dazu, Displace- 
ments aus FemsehbiWsequenzen, die zeitfich zuvor ermlttett wurden, z.B. sua ((em HaSbbild K-2, dem 
Displacement-Schfitzer zur aktueOen Displacement-Ermltttung zur VerfQgung zu stetten. Auflerdem etettt der 
Vektorspeicher der VertraoensprOfungsstufe (Reliability Test) nicnt nur den gerade ermfttetten Displace- 

w mentvektor fUr einen Tefibildbereieh (Block) zur VerfQgung, somtem auch rje Disptomentvektoren der 
benachbarten Teilbildbereiche. In der VertrauensprQfungsstufe wird die QQItigkeit eines Ver- 
schiebungsvektors innerhalb etner VTererumgebung (4 BIScke) urn den aktueHen Block durchgefdhrt (Star 
environment). OJese Anordnung sieht WgendermaBen aus: 



xox , 
x 

w wobel o den aktuetlen Block und 
x Nachbarbtdcke bezefchnen. 

Statistische Untersuchungen haben ergeben, dad die Abweichung des Mitterwerts aus der Vleremmge- 
bung zum aktuellen Displacement in X-ftichtung kteiner 2pel und in Y-Rfchtung Werner Ipel 1st Dies gilt IQr 
ca. 96 % aller Displacements. Die restfichen 4 % werden als Ausreifier deWariert und durch den Mrttehvert 

K der Viererumgebung ersetzt Der Scnwellwert zur DurchfUhrung der VertreuensprOtung (Refiabflity thre- 
shold) wird von der Steuerstufe (Mode Control) zur VerfQgung gestetlt Es werden also DispJacemenflnfor- 
ma&onen If Kr erst nach einer sotehen VertrauensprUfung an den Bngang II des Vkteo-Midtptoxers 
weltergegebea Rg. 5 zeigt die Displacements fOr eta Feld von Teilbitdbereichen (Blacken) vor der 
Codterung zu DPCM-Obertragungsslgnalen. 

M Bne senderseitige Bildrekonstnjktkrostufe (Reconstruction) rekonstruiert fOr die bei der Obertragung 
ausgelassenen Bildsequenzen K-1. K-r bus den berechneten Dlsplacement-Vektoren, (fie der Ver- 
trauensprOfung unterzogen worden slnd * Bngang a den zuvor zur Obertragung bestimmtsn Bildsequen- 
zen K-2, K-2 -Bngang b • und der Steuerirrforrnation am Ausgang der Steuerstufe (Mode Control) - Bngang, 
c die bei der Obertragung ausgelassenen Femsehbildsequenzen K-1, K-V. Die VertrauensprOfungsstufe 

w vergleicht dlese mit den senderseitig vorfiegenden Orlglnalsequenzen K-1, bzw. K-V. Ergftrt dieser teilbfld- 
berefchsweise vorgenommene Vergleteh keine Obereinstimmung, so mOssen Jewells bittpunktabhlngige 
informationen f Or die betroffenen Teilbildbereiche in den Qbertragenen DPCM-Datenstrom elngefOgt werden. 
Dazu erhift der DPCM Coder Ober den VdibikJspeicher (Frame store) und (ten PCM-Sngang de 
notwendigen Informationen; dh. de doit abgeiegten rekonstruierten Bildpunkte der bekton tetzten Ha&bil- 

^ der. Die senderseitige Bildrekonstruktionsstule kann glefch aufgebaut seln wie die entsprechende BUdrekon* 
struktionsstufe bei der empfHngerseftigen Decodierung. Ihr Autbau wird deshalb erst bei der Beschreftwng 
des Decoders nSher erlSutert Da die im VolWWspeicher (frame store) abgeiegten DPCM Bildsequenzen tm 
allgemelnen nahezu die gleiche QuaUtfit wie die bei der Obertragung ausgelassenen Orfglneteequenzen 
besrtzen, kann der Inhaft des Voflbfldspetehers zur Displacement-Sch&tzung anstefie der OrtglnaWldse- 

45 quenz herangazogen werden -WirkungsHnie K-2 vom Vollbiidspeicher zum Disptecement-Schtor. Bn 
zusStzDcher Spelcher fOr (fie bei der Obertragung ausgelassenen Bildsequenzen K-1, K-V kann daher 
entfallen. 

Der VkJeo-Muftiplexer 1st ausgangsseibg mft einem Buffer beschaftst, der die zu Qbertragende Daten- 
menge laufend Qberwacftt und die codiartsn Displacements und Steuerirtforrnattonen zusammen mft den 
M DPCM codierten Bildsignaien In einen Oatenstrom mit konstantsr Obertragungsrste verwandefl Wenn der 
Buffer-FQilstand (Buffer level) hoch ist, wird Ober die Steuerstufe der Scnwellwert bei der VertrauensprDfung 
(refiabflity threshold) angehoben. Umgekehrt wird bei einem niedrlgen Buffer-FGRstand dieser SchweDwert 
abgesenkt Auf dlese Weise wird (fie Anzahl der BIScke, fOr die biktelementwelse drra DPCM Obertragung 
erfotgt zugunstBn der Obertragungskapazit&t sparenden Obertragung von Dlsplacement-Wormaticnen be- 

55 tPfinzt 

Urn die Konvergenz bei der Disptacement-Schfitzung zu beschleunigen, wird dem Displacement* 
Schttzer vom Vektorspeicher eln zuvor ermitteftes Displacement D w zur VerfQgung gestellt als Startwert 
fUr das neu zu ermhlelnde Displacement dJi. es whd als Anfangswert fOr da aktuelle Iteration von der 
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gleichen r§umllchen Stella ausgegangen vine be) der Ermltttung des Displacements «r die zeitlich vorange- 
ganger* Biidsequenz. 

Wenn eln ermltteltes Displacement von der Vertrauensprtlfung als nicht zuvertflssig quaKWert worden 
ist, wffd ein "verbotenes Displacement* ansteile des ermfttetten Displacements Obertragen. Der 
s empfflngerseitige Decoder Interprfltiert die darauf folgenden Obertragenen Oaten als WWpunktweise DPCM 
Datenfilr einen Block. 

An den Buffer schOeBt sich eln Leltungsmultlplexer (Une Mux) an, der ein PCM Tonslgnal (Sound) 
sowio einen zusdtziichen - frei definlertoaren - Datenstrom hinzuftJgt Nach elner FeNerschutzschaltung 
(Error Protection) 1st ein 34 Mbit/s-Signal zur Obertragung verttgbar , 

to Die DPCM^mplementierung des Coders und Decoders (Rg. 8) 1st ahnfich zu elnem 3:l:1.Codec fOr 34 
Mbft/s [ PCS 68, 8.10, 1888. P. Weiss, L Bengtsson, 6. Christensson -Adaptive DPCM-Coding of Broadcast 
TH-Sgnats at 34 Mbit/s.*) Da nur tedes zweite VoflbRd DPCM codiert warden mufl, 1st die Obertragung von 
4&2-Stucfio$lgna!en mtt mehr als 2,4 Bit/pel mdgllch • abhingig von der Anzahl der zdsStzOch 
Obertragenen Blficke fOr rekonstrulerte Bilder. 

T5 Rg. 8 zeigt ein ObersichtsbkKkscrwttttkJ des DPCM-Coders, der In Rg. 3 nur schematise* dargesteJlt 1st 
Die Win umgebenden Beugruppen gemSB Rg. 3, die In Rg. 8 ebenfalls enthaiten slnd, sind gestrtchelt 
dargesteDt Es wlrd erfindungsgemUJ eine Queltaxfierung mitteJs adaptiver Intra-Zlnterframe DPCM ange* 
wendet mit nachfolgender statistischer Codierung. Die Daten des DPCM Coders werden aufsummiert mtt 
den anderen Daten des Coders (Displacements, Steuersfgnaie, TorMind frele Datenslgnale) und dann In der 

20 Fehlerschutzschaltung gegen ObertragungsfeWer urn 5 % Redundanz ergSnzt Die Steuersignale des 
DPCM Coders werden als Zusatzinformation Qbertragen. Diese vorwirtsadaptive Steuenmg (forward adap- 
tive control) des Decoders brtngt folgende Vortelle: 

• Schutz gegen fehtsynchronisation zwischen Coder und Decoder durch ObertragungsfeWer. 

- bessere BildquaiitSt da die BWrekonstririctionsfeh^ die Steuerung des Codec nicht beeinflussen, 
25 - grSBere Rexibintfit da die Steuertnformaiton nfcht am decocters8itig8n Ende abgeletet wlrd. 

Urn die Obertragung von Steueurinformation trotz vorwlrtsadaptiver Steuerung zu gebrenzen werden 
folgende Maflnahmen (Rg. 8) getroffen: 

• die Prfcflctor-Auswahl (Predctor Selection) wW btockwelse vorgenommen, 

- die Quantisier^AuswaM (Quantizer Selection) wlrd Jade dritte Zefle vorgenommen, 
so -die Chromiranzcodlerung wlrd lumtoanzabhfingig gesteuert 

BneverbesserteDekorretetion dor Bfldrrftmnaticm durch ehw adaptrve Umscfialtung zwfechen einem 
Intrafieid-Pritfflctor fflr sich andemde, und elnem tnterframe^Bdildor fOr statist** BJJdberefche zu erre*- 
chen. Der Lumtnanz-Coder (Rg. 6) besteht aus zwei parallei arbeitenden DPCM-Schteifen mlt einam 
Intrafield-und elnem kitreframe-Prfidlktor. Nach elnem Block von 9 aufeinanderfolgenden Bildpunkten wird 

35 Jewells cfie DPCM-Schleife mit der gerlngsten Datenrafe ausgewfiWt, und zusammen mtt der Pr8dflrtor-Um- 
schaWnformation von einem Bit zum Bnpffinger Qbertragen. Die Blockbfidung 1st ndflg, urn die zusfitzliche 
Steuerlntormation gertng zu halten. Sie betrfigt nur 0,055 bit/Pel be) elnem Block, der 9 Uuninanz-und 9 
Chromlnanz-Bildpunkte umfaflt 

Bel der zur VerfQgung stehenden Datenrate 1st eine statische Codierung des Quantlslerfehlers umver- 

40 meidllcti. Es wlrd ein Huffman-Code verwendet (Rg. 7). Der QuantiBwrer (Quantizer) enth&lt 6 verschiedene 
QuantistertennBrrien fOr 5 verschiedene BufferfOOstlnde (Buffer fill levels). Die feinste und die grflbste 
Kennfinie soil einen Ober/Unterlauf des Bufferspeichers sicher verhindem. Die mittteren Kermfirfen werden 
Im Normalbetrleb verwendet und sind Jewells m 2 Verstonan fOr verschiedene 8rUlche BlldaWvttfiten (local 
activity) vorhanden. Zur Feststeltung elner Srtlterten Blldaktivftat werden -wie in Rg. 7 dargesteSt • drei 

m benachbarte BUdpunkte B, C, D elner ZeOe und ein Bildpunkt A elner Nachbarzeilo elnes Halbbfldes nach 
der Beziehung: 

ACT (local activity)" MAX(| A-BI .1 A-CI f l A- D| .1 B-C| J B-DI .1 C- D|) . 
ausgewertel Worm ACT < festgelegter SchweDwert 1st eine PrMktion mSgllch, 
wenn ACT > festgelegter Schwellwert 1st kelne Prfidiktion m8glich. 

60 

Die Quantisierer enthaiten Jewefls einen VWL (vartabie word length) Coder mit elner Codierungsverein- 
barung gemfiB Rg. 7. 

Die Kbeffizienten fOr die Prfoflctoren setzen ich aus den Bildpunkten A. B, C, D und X (MIttetwert von 
Interpol erten Bildpunkten) wle folgt zusammen: 
« Intrafield-PradikatDr £ 1/2 *A ♦ 1/8 * B + WC + 1/8TD 
lnterframe-Pr8dlkator £ir. 

Die Auswahl der Kennlinie in Abhfingigkeit von der AktMtlt erfolgt bitdpunktweise. Da die Prldlkfion In 
aktiven Bildbereichen wenlger zuvertfiBig 1st, haben die entsprechenden Quantisierungskennnnien einen 
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weniger stark rjfferenzierten Codebaum (Codetree) und eine grflbere Stufung. Die Adaption der 
CodebSume wind durch die tfrtfiche BitdaktivHfit gesteuert und wird Wldelementweise vorgenommen. 

Der Chrominanz-Coder {rrfcht dargwteflt) wW vom tuminaru-Ccder (Rg. 8) luminanzafJepttv gesteuert 
Er enthSH nur eine DPCM-SchWfe mtt zwei Pridiktoren, die vom Lumtnanz-Coder umgeschaaet warden. Da 

s die WahrecheinBchkeit fOr NulKolgen aufgrund der geringsn Entropie der Chromlnanz-Komponenten relativ 
grofl 1st, wfrd zusfltzlteh eine Run-LengttKkxiierung fUr Iflngera NulKolgen verwendet . 

Fig. 8 zeigt ein PrindpschaKbild fOr den empffingerseitigen Decoder. Der LeftungsdemuNplexer (Line 
Demux), an den sich die Fehlerkorrektorstufe (Error correction) enschOeBt spaltet den 34 mm Datenstrom 
in die Video-. Tonund Datenkenfile auf. Der Video-Demultiplexer (Video Mux) trennt die DPCM Oaten von 

to den WofTnaticnen Qber die Displacements und den Steuetaformationen. 

Der DPCM-Datenstrom wird im DPCM-Decoder mlt nachgeschaltetem Voilblldepeicher (Frame store), die 
Displacements im Displacement-Interpolator und (fie Steuerintormetlonen in der Steuerstufe (controller) 
wefterverarteitet Die Steuerstufe steuert sowohl den Volibitdspeicher (Frame store) tiber derr Multiplexer 
(Mux) als auch den Displacemsnt-interpolator. Ober den Multiplexer (Mux) werden beide Zwelge fOr die 

f 5 Bildwiedergabe vereinigt. Im Decoder wird das DPCM-Bild k-2 rekonstniert und gespelchert Bad k-1 wird 
aus k-2 mit den Obertragenen Displacements und einem RR*lnterpolarJonsf9ter (2-DiM RR), watcher 
Bestandteil des Interpolators 1st hergesteOt Die SteuerWormatto n wird ausgewertet und dte Obertragenen 
Bldcke werden eingesetzt Die PCM-Tondaten werden In ein Analogsignal (Sound) zurOckverwandelt 
Der DPCM-Decoder besteht jeweils bus einer DPCM-Schleife fOr den Lumlnenz-und den Chrominanza- 

» ntefl. Vor dem DPCM-Decoder 1st ein VWL-Decoder angeordnet Der VWL-Decoder, dessen Stniktur In Rg. 
9 dargestelh 1st, Defert Datenworte konatarter WortSnge. Die VWL-OecodJenjng Impilzfert elnen nicht 
glefchfOrmigen OatenfluB, der durch einen extemen Pufferspeicher (Buffer Store) geglfittet wird. Oer 
PurTerspeteher weist erneWlch mete Spelcherkapazftfit auf als der korrespondierende Buffer des Coders, da 
eine Verbindung zum Lese-Polnter des Decoder-Buffers In Abhfingigkatt vom Schrelb-Polnter hergesteOt 

» werden muB zur Verhinderung des AuBertrtttfaiiens des Lese-Pointers, wenn coderseitig Feinquantisierun- 
gen zum FQIten des Buffers abgegeben werden. Ober zwei Deiay-Fflp-Ftops (DFF) 1st der Ausgang des 
Pufferspeichers mlt einem Multiplexer (Mux) verbunden. Innerhalb einer Ctock-Periode bringt dieser 
Multiplexer das VWL Codewort in die rtchtige Position zur Verarbeitung durch einen aus dem Stand der 
Technik bekannten Decoder. Diesem Decoder wird ein DPCM Stsuerskjnal vom DPCM Decoder (Rg. 10) 

30 zugefOhrt Neben dem 8 BH breiten DPCM AusgangsskjnaJ gOrt der Decoder ein 4 Bit breites Signal an den 
Pointer Rechner (Pointer Calculator) waiter, der elnen Ausgang zur Steuerung des Pufferspeichers und 
einen Ausgang zur Steuerung des Multiplexers aufwetot 

Der DPCM-Decoder (Rg. 10) fOr den Luminanzantei) rekonstruiert die PCM Signale von biUpunktweise' 
in DPCM Obertragenen Bidcken. Die PrSdiktionswerte werden durch einen Pridiktor (Predictor), der Qber 

as ein Steuerwerk (Controtler) gesteuert wfrd. und eine Addterstufe (Add.) gebikJet Die Kbeffizieirtenwertigkert 
(Coeff.) wird vom Steuerwerk bereitgeeteiil Oer Multiplexer Muxl wird folgendermafien benutzt WBhrend' 
der Obertragung von DPCM BikJsequenzen ist dieser Multiplexer stindig zu den gerade rekonstruiertsn 
Bildpunkten durchgeschaftet Zur Rekonstiuktion DPCM Obertragener BIBcke Innerhalb der Werpollerten 
BikJsequenzen ist der Multiplexer Muxl zum interpolator an den BJockkanten durchgeschaftet Der Muttrple- 

40 xer Mux2 ermflglicht den Zugrffl zu Daten fOr eine zweldimensionaie Prfitiktlon; dA Prftdiktion aus nur 
einer Bikteequenz (HafobiW), mfttels des Line-Buffers odor einer dreldimensionalen PrBdiktion; d.h. 
PrSdiktion aus zwei Bildsequenzen (Haibbfldem) mtttels des Inhafta des VoBblldspeichers (Frame Store). Die 
Auswahl der Multiplexer Muxl und Mux2 erfolgt durch ein Seiect-Kommando des Steuerwerkes. 

Der in Rg. 8 angefQhrte Displacement-Interpolator ist in Rg. 11 in Einzelbaugmppen dargesteUL Die 

45 Komptexftfit der Interpolation ist in der benOrjgten Oberabtastung begrOndet zur exakten Rekonstruktion von 
B16cken mit nichtganzzahiigen Displacements. WUrden nlchtganzzahlige Displacements mit einer einfachen 
paraboDschen Interpolation 1. Ordnung reallsiert, wQrde eine deutiiche Abnahme der BikJsch&fe auftreten, 
wie sie fOr HQTV nicht toierfert werden kann. Nlchtganzzahlige Displacements werden deshaib durch ein 
beispielsweise 77 poBges RR-Rter interpofiert, das Oberabtastfaktoren von 8 fOr die x«Rfchtung und 18 fOr 

so die y-Rlchtung ermtigilcht Der ganzzahSga Teil des Displacements wird fOr )eden Block mfttels eines 
Steuerwerkes (Controller) durch Errechnen der Adresse ermittefL FOr die Echtzettverarbeitung werden drei 
parallel arbeitende Rlter Rl. FI2 und R3 verwendet Zuerst wird ein Block in x-Richtung verschoben. Das 
Ergebnis wird im Buffer abgelegt Zur Verschiebung des Blocks in y-Richtung wird das gieiche Rlter im 
ZeitmuWptexbetrieb verwendet Der in Rg. 11 angefQhrte Interpolation-Buffer ist in Fig. 12 im Detail 

55 dargestelit Er besteht Im wesentilchen aus 9 Schleberegistem mlt einer Wortbrefte von 8 Bits und einer 
Tlefe von 13 Stufen. Nach der Verarbeitung in x-Richtung enthfiH |edes Schlebereglster eine Spate des 
verarteitelen Blocks. Das Displacement in y-Richtung wird nun Spate fOr Spalte berechnet 

Die Rguren 13, 14, 15 und 16 zeigen StrukturelementB des Interpolationsfitters mit Oberabtastung. Die 

7 



0 279 063 



Datenstrfime vom Buffer-Demux. (Rg. 12) werden Ober Delay-FBp-Rops (OFF) und vom Steuerwerk Cber 
PROM gesteuerte Multipfizierer zu einem Summierer mlt den Bngflngen 81 bis S11 gefOhrt (Fig. 13). 
Wegen der refativ grofien Zahl von Rter-Koefflzienten 1st zur Reduzterung des Schaltungsaufwandes eine 
vereWachte Multiplizierstnjktur (Fig. 14) gewShlt Die MuWplizlerer (Fig. 14) bestehen [swells bus zwei 
5 Bam^SWftefn, dererv Ausgangsdatsn addiert werden und an DetayRip-Ftops wetergefOhrt werden. Den 
Aufbau (ter Barrel-Shifter zeigt Rg. 15. thro Aufgabe ist, das 8 Bit breltB Oatenwort um bis zu 8 PIStze nach 
rechts zu schleben. Die PiatzverscWabung wird vom Steuerwerk in Abhflngigkelt der RKer-KoefflzJenten 
vorgsnommen. Ofe Ausgangsslgnale der Muifipflzterer werden aufsummtert in einem PipeSne-strukturterten 
Addterer (Rg. 16). 

10 Die Femsehbildslgnaicodierung mil bewegungskompensierter Vollbildlnterpoiatfen (Motion compensated 
frame interpolation • MCFI) und Obertragung von Verscrtobur^svektoren (Displacements) kann auf mehrere 
Arten modlflziert und evtl. verbessert werdea MCfl kann mlt alien Queflcodierungaverfahren, wte befspieis- 
wetee: 
-Prfidiktlve Codierung, 
is •Transform ationscodienjng, 
-Interpolative Codferung, 

-Statistische Codierung! zJB. HuffmamKkxfierung, 
kombinlert warden. 

Die Erflndung wurde in inem AusflJhrungsbelspiet anhand der DPCM-Codierung mlt WrafieW- 
so /tnterframe-Pridildion vorgesteffl. tm Coder 1st der Dlspfacement-Schttzer Jedoch inhlrent Es 1st deher 
mSgRch, statfecrte IntenYBnw-PrSdiktton durch bewegurtgskompensierte Interframe-PrfidHction zu ersetzen. 
Diese {Combination fOhrt zu einer besseren Korretetton. Der Nachtail dteses Vertahrens Qegt darln, daB tfe 
Verschiebungsvektoren in DPCM codierten Bild-Sequenzen als Zusatztnfbrmatlon Obertragen werden 
mOssen. Bne weitem M5g1ichkeft ist der Austausch der DPCAfrCotfeamg durch eine DCT (Dboete- 
89 Cosine-Transform) -Ccxflerung. 

Bne Verbesserung Hegt in der Dlspiacement-Schatzung als zeitficher PrfidlWon und der DCT zur 
Codierung des PrSdiktionsfehlers. Bel (Seser Kombtnation kdnnen afie Berachnungen paralel ausgefOhrt 
werden. Dies ist eine wfchtlge Bgenschaft fOr HDTV Qbertragungscoderung bei einer Kanalbitrate von 140 
Mbit/1 

30 

AnsprOehe 

1. Verfahran zum Obertragen von Femsehbildsequenzen mittete eines Datenatromes Ober einen 
as Obertragungskanal mlt begrenzter Obertragungskapazitfit sowle zum Wledergeben der Fernsehbndsequen- 

zen, wobel senderseltig vorhandene Femsehbildsequenzen teBweise beim Obertragen auagelassen warden, 
und wobei empflngerseitig eine Rekoratruktion einer beim Obertragen ausgeiassenen Ferreehbikteequenz 
vorgenommen wird, dadurch oekeimzetehnet , daB (fie empfflngeraeWQe Rekonstruktlon einer ausgeiassenen 
Femsehblkteequanz aus einer zuvor Qbertragenen Femsehbildsequenz und einem Dbertragenen Signal 

40 erfolgt das eine information Ober die Verschtobung eines TdlWIdberetehee zwischen einer Qbertragenen 
und etner ausgeiassenen Femsehbildsequenz enthJUt daB bei TellbBdberetehen, fUr die der sendereeftlge 
Verglelch zwischan ausgetassener Femsehbildsequenz und aufgrund der Information Ober die Verschlebung 
gebikfeter Femsehbildsequenz keine Oberetostimmung ergibt kein Signal mil der Information Ober eine 
Verschlebung eines TeilbBdbereiches Obertragen wird. sondem jewells WldpunktabhSngige Inforrnationen 

49 fOr dtesen Teilbfldbereich in den Qbertragenen Datenstrom elngefOgt werden. 

2. Verfahran nach Anspruch 1. dadurch gefcennzBichnat, daB (fie Information Ober die Verschlebung 
eJnes.Teibiidberelches Jewefe durch einen Verschtebungsvektor (Displacement) beschrteben wird, der (fie 
Bewegungsrtchtung des jeweiUgen Telbildberelches angibL 

3. Verfahran nach Anspruch 2, dadurch oekennzeicnet daB die Verschiebungsvektoren (terativ ge- 
60 schfitzt werden; dh. das Ergebnis eines jeden Iterationsschrfttes wird ate Startwert fOr den nichsten Schritt 

benutzt 

4. Verfahran nach Anspruch 3. dadurch oelpnnzeichnel daB bei Jedem tteratfonsschritt fOr die 
Bestimmung eines VerscWebungsvektors von der gleichen raumlchen Stelle der zeitfich vorangegangenen 
Femsehbildsequenz als Startwert ausgegangen wird. 

65 
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5. Verfahren nach einem der AnsprOche 2 bis 4, dadurch gekennzeichnet . daB cfie GQttigkstt eines 
aktueifen Verschiebungsvektora eines Tei Wldberelches innertmlb eirwr Nachbarschatt von Teflbikiberetehen 
ObofprOft win], und daB be) Abweichung des aktueifen Verschiebungsvektora von den Ver- 
scNebungsvektoren der benachbarten Tellblldboroteh® dieser durch den Mfflelwert der Ver- 
schiebungsvektoren der benachbarten Teabildbereiche ersetzt wird. 

6. Verfahren nach einem der AnsprOche 3 bis 5, dadurch oekennrelchnet, daB ein dynamisches 
Schatzfenster zur Bestimmung der Verschiebungsvektoren angewendet wird, daB dieses Sch&tzfenster 
dann verdoppelt wird, wenn der Betrag des (m ereten Kerattoneschrttt ermlttelten Verschiebungsvektors 
grdtor 1st als die Hlffte des Betrages der 8chfltzfensterabme3sungen, und dafl diese 
Schfitzfenstecvergrflterung so lange wlederhott wird bis der Verschlebungsvektor irmerhafo des 
Sch&tztensters liegt 

7. Verfahren nach einem der AnsprOche 1 bis 6, dadurch gekennzeichnet daB nlcht ganzzahBge Ver- 
schiebungsvektoren, die bei digitaler Wichtung fOr die Obertragung entstshen, durch ein vietpoiips FIR 
(flnite^mputee^esponse) -Filter, das Oberablastfektoren hdher Ordnung zullflt InterpoOert werden. 

8. Verfahren nach einem der AnsprOche 3 bis 7, dadurch gekennzeichnet dafl singulfire Zellen, die 
beim Zeilensprungverfahren durch Unterabtastung des Blldinhalfes in vertikater RicWung entstehan, vor der 
iteratlven Schfitzvng der Verschlebungsvektoren durch TlefpaBfilterung gedBmpft werden, 

9. Verfahren nach einem der AnsprOche 1 bis 8, dadurch gekennzeichnet daB die Obertragenen 
femsehbildsequenzen senderseltig digital quelloocfiert werden und empffingerseitig entsprechend decodiert 
werden. 

10. Verfahren nach Anspruch 9, gekennzeichnet durch eine prSdiktKre Codierung/Decodiecung. 

11. Verfahren nach^Anspruch 9, gekennzeichnet durch eine Transfomwtionscoderifl^Daxljer^ , 
betspiebweise eine OCT (Discrete Cosinus-Transformation). 

12. Verfahren nach Anspruch 9, gekennzeichnet durch eine Interpolate Codierung03eoodlerung. 

13. Verfahren nach Anspruch 9. gekennzeichnet durch eine statist sche CkxJienmg/Decodlerung, te)- 
spielsweise eine Hufmann-Codierung/Decodierung. 

14. Verfahren nach Anspruch 9. gekennzeichnet durch gietehzeiboes Anwendung mindestero zweier 
MaBnahmen gem SB den AnsprOchen 10 bis 13, 
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